Experimental Demonstration of Quantum State Multi-meter and One-qubit 
Fingerprinting in a Single Quantum Device 
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We experimentally demonstrate in NMR a quantum interferometric multi-meter for extracting 
certain properties of unknown quantum states without resource to quantum tomography. It can 
perform direct state determinations, eigenvalue/eigenvector estimations, purity tests of a quantum 
system, as well as the overlap of any two unknown quantum states. Using the same device, we also 
demonstrate one-qubit quantum fingerprinting. 
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Quantum information processors exploit the quantum 
features of superposition and entanglement for applica- 
tions not possible in classical devices, offering the poten- 
tial for significant improvements in the communication 
and processing of information. Many quantum circuits 
have been developed for quantum information processing, 
both for efficient algorithms and for secure communica- 
tion. Of these, a versatile circuit is the so-called 'scat- 
tering' circuit [E S Sj 1^ <^ iZ] ■ Versions of this circuit 
play a crucial role in many quantum algorithms exhibit- 
ing marked improvements over the best classical counter- 
parts. For example, it occurs in Kitaev's solution to the 
Abelian stabilizer problem Q], in the analysis of quan- 
tum algorithms for finding approximate eigenvalues 
of certain Hamiltonians demonstrating tomography 
and spectroscopy as dual forms of quantum computa- 
tion p , quantum fingerprinting |^ , direct estimations of 
linear and nonlinear functions of a quantum state ^Sj , as 
well as direct detection of quantum entanglement|3- 

Correspondingly, much effort has been made to phys- 
ically realize quantum devices in many different phys- 
ical systems. Nuclear magnetic resonance (NMR) has 
been the first to demonstrate non-trivial quantum algo- 
rithms with small numbers of qubits In this letter, 
we demonstrate the experimental implementation of the 
above quantum device using three qubits and nuclear 
magnetic resonance (NMR) techniques. We demonstrate 
its application to direct state determination and eigen- 
value/eigenvector estimation of unknown qubit states, es- 
timation of the overlap of any two states, and the imple- 
mentation of a qubit fingerprinting scheme . 

The network of the quantum device is shown in 
FigUl The Hadamard gate (H) maps \b) ^ -i=(|0) + 

(— 1)''|1)),6 e {0,1}, and the phase shift gate ip — 
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FIG. 1: The 'Scattering Circuit'. The top line represents an 
ancilla qubit, initialised in the state |0), acting as a "probe 
particle" . The lower two lines represent two physical systems 
of interest. A controlled-V operation is applied between two 
Hadamard gates and a phase shift gate. A measurement of 
the probe in the {0, 1} basis reveals the overlap of the two 
input states. 

rotates the qubit by the angle ip about the z 
axis. The controUed-F gate is the controUed-SWAP gate 
(also called quantum Fredkin gate), which acts trivially 
if the control qubit is in state |0) and swaps the states 
of the lower systems if the control qubit is in the state 
|1), where V^la)^ 1/3)^ = \(3)a\'^)b pure states \a) 

and \f3). With general two input states Qa and Qb, the 
reduced density matrix of the ancilla qubit at the end 
will have the form 

/^{l + cos ipTr[gagb]) sini^Tr [pafb] A 

~^isiinpTi[gaQb] i(l - cosc/?Tr [paPh])/ ' 

The probabilities of measuring the ancilla qubit are 
= |(1 + cosyjTr [gaPb]) in state |0) and Pi — i(l — 
cos LpTilQagb]) in state |1). The difference of these two 
probabilities is |Po — = |cos (^Tr [paPf,] |, which can 
easily be measured on the NMR interferometer. With 

= 0, it is the visibility v = Tr [gapt]. 

We implemented the circuit in liquid-state NMR us- 
ing as qubits the three spin-i carbon nuclei in a ^'Re- 
labeled sample of alanine NH+ -C" H{C^ H3)-C'OOH 



2 



in deuterated water. C forms the ancilla system which 
is denoted as control qubit-1, C" and form the target 
systems that are denoted as qubit-2 and qubit-3 (top, 
middle and bottom lines in Fig^). With decoupling 
of the protons, this spin system exhibits a weakly cou- 
pled spectrum corresponding to the Hamiltonian H = 

X]i=i ^i~t~^'^ {'^i,i+i'^x'^l^^) where ak are rescaled Pauh 
matrices, ^ are Larmor frequencies and Jij are spin- 
spin coupling constants. The experiments were carried 
out at the National Institute of Sciences of Nanyang 
Technological University on a Bruker Avance DAIX400 
spectrometer in a field of roughly 9.4T equipped with a 
5mm probe. The frequency shifts of the other carbons 
with respect to the third are 12609.6-ffz for the first and 
—34:55.7Hz for the second, while the coupling constants 
are J12 = — l.2Hz, J23 = 35Hz, and J13 = 5AHz. Longi- 
tudinal relaxation times (Ti) for all three spins exceeded 
1.5s, while the transverse relaxation times (T2) were at 
least 420ms. 

Experimentally, the whole process of the device is 
demonstrated in three steps: 

(1) Prepare the input state \Q) {Q\ ® Qa ® Qb'- As is 
standard, the density matrix of a spin-i particle can be 
written in terms of the Bloch vector r and the Pauli ma- 
trices a = {(Jx, Ty, az} a.s p = ^{I + f-a) (where / is 
the unit matrix) . The length of the Bloch vector r gives 
a measure of purity (pure r = 1 to maximally mixed 
r = 1). In our experiments, we first use the spatial la- 
belling method [i3 to prepare the effective pure state 

ppp = 1 000) (000 1 = ^^-^ (g) ® To prepare 

arbitrary mixed states pa and pb from ppp, we adopt the 
similar method in previous experiments where both uni- 
tary operators and non- unitary operators are used |il| . 

For example, to create the mixed states Qa ® Qb = 
(1 "^''^z) h'^x) from Ppp, two spin-selective ra- 

dio frequency (RF) pulses, e^'f"^^ and e"*^'"^, are ap- 
plied on qubit-2 and qubit-3 respectively. They trans- 

form ® to the state (| - + ^atj <S> 

(1 ~ + I'^z) ■ A pulsed field gradient (PFG) in z- 

direction is then applied to dephase off-diagonal elements 
of the density matrix leading the state -I- ^crfj ® 
(I + )• Finally, by applying another spin selective 

RF pulse e~^~'^y, the desired state is prepared. There- 
fore, the Bloch lengths of spin 2 and 3 have been short- 
ened to purities ra — and r;, = by non-unitary 
operations, while the orientation of the spin vector has 
been rotated to the desired direction by unitary opera- 
tions. Hence, we can generate the state of each spin with 
any length and orientation in the Bloch sphere. In the 
experiments, all the spin selective pulses are Gaussian- 
shaped and have the same pulse duration 0.866tos, with 
the rotation magnitude determined by the pulse power. 

(2) Apphcation of the circuit: The single qubit gates 
H and ip gate are easily realized in NMR However, 



it is difficult to directly realize the three-qubit Fredkin 
gate lU]. In principle, the gate can be decomposed into 
one and two-qubit gates [TjI- Chau and Wilczek gave 
a construction using six specific gates [l3|, Smolin and 
DiVincenzo then showing that five two-qubit gates were 
optimal However, it is still difficult to realize the 

three-qubit Fredkin gate precisely in practice. In NMR, 
one efficient choice is to directly construct multi-qubit 
quantum gates by using low-power RF pulses on a sin- 
gle multiplet-component (transition-selective excitation 
or TSE). This takes advantage of the full complexity of 
the internal Hamiltonian and uses the scalar coupling be- 
tween pairs of spins to construct multi-qubit logic gates, 
which operate on many qubits simultaneously |16]. 

We implement the circuit by the pulse sequence (left 
to the right) 

K{l)-TPl-TP2-TP3-Rl[^), (2) 

where ) = e"*T('^- ™s>p+a„ sin>p) denotes a 7r/2 selec- 
tive pulse that acts on qubit-1 about the axis xcosip + 
ysinip, combining the first Hadamard and the ip gate 
in Fig. ^ The next three transition pulses perform a 
modified Fredkin gate which induces a nontrivial phase 
factor Tt'I. The duration of each Gaussian-shaped 
TSE pulses were 73.5ms for sufficient selectivity in the 
frequency domain without disturbing the nearest line 
(see [13 for detailed analysis of TSE pulses). 

(3) Measure the "probe" qubit-1. The final reduced 
density matrix of qubit-1 is 

f Qoo m\ I , , ( \-^v 

^i=Uio 911) = ^Soi + Qio)^^{q,i-Qi,Y^ 

+ (eoo - en) Y + (fiioo + £'ii)^-(3) 

We will obtain the difference between the probabilities of 
finding qubit-1 in state |0) and |1) when the coefficient of 

^ is measured. We first apply a PFG to remove the non- 
diagonal part of the density matrix, then a pulse R\ (^). 

The state of qubit-1 is now (gigo ~ Pii)^ + ^{Qoo + Qii)I- 
Since the identity matrix in NMR is not observable, the 
integral area of peaks of qubit-1 is now proportional to 
(Poo ~ Qii)=cosLpTv[QaQb\- Practically, this is measured 
by integrating the entire multiplet and adding together 
the signals arising from the four components of qubit-1. 
FigEt compares interference patterns, from theory 
and experiment, for both the pure and mixed states. 
Note that the additional phase factor induced by the 
three TSE pulses has no effect in testing the interference 
pattern since both the Bloch vectors of the inputs Qa,b 
are in the ^-direction, the angle 5 of right pulse shown in 
Eq. (|2Jl is set to ^ . It can be seen that the phase shift due 
to the SWAP operator is zero, and the visibility decreases 
when the input state changes from being pure (r = 1) to 
mixed (r = \/3/2). 
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FIG. 2: a) The interference pattern for both pure and mixed 
state as function of the angle ip of phase gate. The boxes 
and circles are experimental results when both input states 
{Qa,Qb} are equal to ^^y^ ox ^+ respectively. The solid 
and dotted curves correspond to the theoretical interference 
pattern Po — ^(1 + cos(/3 ■ Tr[QaBb\)- b) The experimental 
visibilities Tr[£)ae6] measured when the pure state Qa{0,(j)) is 
scanned over the Bloch sphere by changing the angle 6 and 
(j>. The second input state, Qb is fixed &s Qb = ^ + ■ 



We now implement a quantum multimeter and per- 
form quantum fingerprinting using the circuit. A multi- 
meter can be used to estimate the properties of a quan- 
tum state, or compare two quantum states, which are ba- 
sic quantum processing tasks. Quantum fingerprinting is 
a proof- in-principle of an exponential quantum/classical 
gap for the equality problem in the simultaneous message 
passing model of communication complexity 0,0,0] . In 
both applications, to cancel the effect of the additional 
phase factor induced by three TSE pulses, we set the 
if = 7r/4 and 5 = 37r/2 in Eq.©. 

Multimeter for an unknown state: We detect an un- 
known qubit state of pf, and find its eigenvalue and eigen- 
state by using some particular known states as input 
state Qa- We show below how this can be done by prepar- 
ing suitable initial states Qa- 

We set input qi, as the unknown state, and sep- 
arately prepare three comparison states \^a) (V'al G 

l^^'^^'^^l as Qa- Therefore the visibility of 
qubit- 1 in each run contains information of the un- 
known state Qb, which corresponds to the expecta- 
tion value ((Tbi) = -i-Y^ji = {x,y,z}- Hence we 
can determine the density matrix gcxp of the unknown 
state from these three values. Experimentally, we test 
many "unknown quantum" states, evaluating the per- 
formance using the Uhlmann fidelity |23|, ^[£'6,eoxp] — 

Tr \^/^^J^QbQcx^^/Qb)\ , which gave an average fidelity 
-^[efe,eexp] = 0.98±0.0T 

By replacing above three states \tpa), we can estimate 
eigenvalues and eigenvectors of Qb- We scan Qa — 
fa = (cos 6' cos </), cos 6^ sin (/), sin0), with 9 ranging from 
0° to 180° in 15° steps, and cj) from 0° to 345° with 15° 
steps. We then measure Tr [pa^?b], and find the minimum 
and maximum.. The two extrema are the eigenvalues 
of the unknown state Qb, and the corresponding input 
states are its eigenvectors. Fig|5jD shows the estimation 
of eigenvalues and eigenvectors of Qb = ^ + ■ The 
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FIG. 3: a) Overlap as a fuction of 9, the angle be- 
tween state vectors, with different purities ra and Vb- 
Four sets of experiments are shown in the figure, distin- 
guished by different purities of the two states (ra,r-(,) = 
{(1, 1) , (1, 0.8) , (0.81, 0.81) , (1, 0.5)}. b) Experimental deter- 
mined purity as a function of rj. The circles correspond to 
experimental results, and the curve corresponds to theory: 
r = cos 77. 

experimentally determined eigenvalues are {0.833, 0.182} 
for eigenvectors |0) and |1) respectively, which compare 
weU with the ideal results, {i ± ^} = {0.854, 0.146}. 

Multimeter for two unknown states: We can also com- 
pare two general quantum states. For pure states Qa = 
\a) {a\ and Qb = |/3) (/3|, the visibifity of qubit-1 gives 
T^'^iQaQb] = i-e. the orthogonafity of |a) and 

1/3). For mixed states the visibility provides the measure 
of overlap Tr [QaQb] of Qa and Qb- If Qa = Qb ~ Q then 
Tr [QaQb] = Tr [q]^ , which is the purity of q- 

We prepare various states Qa and Qb as the inputs, ap- 
plying the circuit and measuring their corresponding vis- 
ibilities, i.e., the overlap Ty[QaQb] — i±i3-^-£22^^ where 
ra.b are the lengths of the Bloch vectors fa^b, and 9 is 
the mutual angle between them. Fig|3^ shows the exper- 
imental performance to compare the two unknown quan- 
tum states Qa and Qb- The device successfully gives the 
direct estimation of the overlap of two unknown states. 
Moreover, for two pure states, i.e., Va = rb ~ 1, the ex- 
perimental results present the direct measure of orthog- 
onality. 

We can also directly estimate the purity of a mixed 
state. We begin by preparing Qa and Qb in the same 
mixed state ^{I + ra^), where r = cos 77 {rj = — 
0, 1, . . . , 6) is the purity. For each mixed state, the visi- 
bility Tr [/5^] = is measured from which r can easily 
be extracted (FigOa). 

Quantum Fingerprintinq: Finally, we demonstrate 
quantum fingerprinting [3, for which Beaudrap 9] re- 
cently defined and presented one-qubit versions which 
outperform any classical one-bit schemes. We implement 
the scheme from as follows: 

Alice and Bob use the same set of pure states 
{|0cr)}cre5 as fingerprints. In particular, we set \S\ = 6 
and {\4'a)}af=s = {l^^;) , \±y) , |±^;)}- The absolute value 
of the inner product of any two distinct states does not 
exceed | (a|/3) \ < S = ^. 

Alice and Bob send to a referee their fingerprints \(j)a) 
and |(/i^) randomly selected from S. The referee then 
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needs to distinguish between the cases a = f3 and a p. 
The referee puts the two states as the inputs {ga, Qb} 
of the circuit, from which measurement of the first qubit 
gives the visibiUty Tr [gaQt] — \ {4'a\4>p)\ ■ From measure- 
ments of all 36 combinations, we obtain a maximum over- 
lap of fingerprints of 0.54 when a ^ (3. Hence, we obtain 
the experimental one-side error 0.77, while the theoreti- 
cal one-side error is = 0.75. The error probability 
is 1 for any classical one-bit fingerprinting with one-sided 
error. 

The observable errors in the experiment come from 
pulse imperfections, both in the TSE and spin selective 
pulses, variability over time of the measurement process, 
and RF field inhomogeneity. Since the T2 relaxation 
times of the spins varied from 0.42 — 0.8s compared to 
the experiment duration of 0.23s, the net loss of magne- 
tization due to relaxation is not negligible. This effect 
have been reduced by renormalizing the integration of 
the spectra during the measurement stage. 

In conclusion, we have used a three-spin system and 
liquid-state NMR to demonstrate a proof-in-principle 



[1] A. Y. Kitaev, "quant-ph /951 1026" 

[2] R. Cleve and A. Ekert, C. Macchiavello, and M. Mosca, 

Proc. R. Soc. Lond. A 454, 339 (1998). 
[3] D. Abraham and S. Lloyd, Phys. Rev. Lett. 83, 5162 

(1999). 

[4] C. Miquel, J. P. Paz, M. Saraceno, E. Knill, R. Laflamme 
and C. Negrevergne, Nature (London) 418, 59 (2002). 

[5] H. Buhrman, R. Cleve, J. Watrous and R. D. Wolf, Phys. 
Rev. Lett. 87, 167902 (2001). 

[6] A. Ekert et. al., Phys. Rev. Lett. 88, 217901 (2002). 

[7] P. Horodecki and A. Ekert, Phys. Rev. Lett. 89, 127902 
(2002). 

[8] Lieven M.K. Vandersypen and Isaac L. Chuang, 
quant-ph/0404064 (to appear in Rev. Mod. Phys. 4th 
October 2004). 
[9] J. Niel de beaudrap, Phys. Rev. A 69, 022307 (2004). 
[10] D. G. Cory, A. F. Fahmy, and M. D. Price, Physica (Am- 



quantum device, and we also test several potential appli- 
cations in quantum information, both quantum compu- 
tation and quantum communication complexity, in this 
single quantum device. The implemented quantum cir- 
cuit forms the basis for many interesting and quantum 
information tasks. The experimental results show good 
agreement with the theoretical predictions. 

Note added. After completing this work, it has come to 
our knowledge that Rolf T. Horn et al. |22| have demon- 
strated the single-qubit quantum fingerprinting using lin- 
ear optics. 

This project was supported by Temasek Project in 
Quantum Information Technology (Grant No. R-144- 
000-071-305). We also thank supports from the Na- 
tional Nature Science Foundation of China (Grant No. 
10075041), Funded by the National Fundamental Re- 
search Program (2001CB309300) and National Science 
Fund for Distinguished Young Scholars (Grant No. 
10425524). DKLO acknowledges support from EU 
grants RESQ (IST-2001-37559) and TOPQIP (IST-2001- 
39215), Fujitsu, and Sidney Sussex College Cambridge. 



sterdam) 120D, 82 (1998). 
[11] J. Du et al., Phys. Rev. Lett. 91, 100403 (2003). 
[12] E. Fredkin and T. Toffoh, J. Theoret. Phys. 21, 219 

(1982). 

[13] A. Barenco et. al., Phys. Rev. A 52, 3457 (1995). 
[14] H. F. Chau and F. Wilczek, Phys. Rev. Lett. 75, 748 
(1995). 

[15] J. A. Smolin and D. P. Divincenzo, Phys. Rev. Lett. 53, 
2855 (1996). 

[16] J. Du et al., Phys. Rev. A 63, 042302 (2001). 
[17] F. Xue et al. Chin. Phys. Lett. 19, 1048 (2002). 
[18] X. Peng et al., J. Chem. Phys. 120, 3579 (2004). 
[19] S. Massar, quant-ph/0305112, 
[20] A. Uhlmann, Rep.Math. Pl^^ 9, 273 ( 1976) 
[21] Rolf T. Horn et al., quant -ph/0410232| 



